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Let y be a Euclidean space, i.e. a real finite dimensional linear space 
with a symmetric positive definite inner product (, ). 

We recall that a root system in F is a finite set A of nonzero elements of 

V such that 

(1) A spans V; 

(2) for all a G A, the reflections 

{a, a) 

map the set A to itself; 

(3) the number ^/^'".^ is an integer for any a,P G A. 

A root is an element of A. 

Here are two examples of root systems in M^: 

Example 1 . The root system of the type Ai Ai consists of the four vectors 
{ibei,ibe2} where {61,62} is an orthonormal basis mM^. 

We note that condition (1) is satisfied because {61,62} spans M^. Also, 
since (±ei,±e2) = it follows that Sei(ej) = S-ei(ej) = ej and Sei{—ej) = 
s-ei(-ej) = -6j for i ^ j. Similarily, (6i,6j) = 1 and (6j, -6i) = -1 
give that Sei{ei) = S-e^ici) = -6^, and Sei(-ej) = s_e,;(-e,) = 6j,. Thus, 
conditions (2) and (3) are also satisfied. For a sketch of Ai ©^1, see Figure 1 
on page 6. 

Example 2. The root system of the type A2 consists of the six vectors 

{ci — in the plane orthogonal to the line ei +62 +63 where {ei, 62, 63} 

is an orthonormal basis in M'^. These roots can be rewritten in a standard 
orthonormal basis of the plane for a more illustrative description in M?. 

We choose, as our standard orthonormal basis for the plane, vectors {i,j} 
such that i = 62 — ei and for d = {e^ — ei) + (63 — 62), j = \i\/\d\ ■ d = 
(263 — 62 — 61) /\/3. It is easy to verify that = 0. Further, we choose as 
our unit length \i\ = \j\ = \/2. Then, all the roots a € A can be represented 
as a = eos(n7r/3) •i + sin(n7r/3) -j for n = 0,1, 2, 3, 4, 5. That is, all the roots 
lie on a unit circle and the angle between any two such roots is an integer 
multiple of tt/3. E.g. for n = 1 we obtain a = cos(7r/3) • i + sm(7r/3) • j = 
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1 . i + . j = 1 . (62 - ei) + ^ ■ ^ (263 - 62 - ei) = 63 - ei e A. Other 
cases can easily be verified. For a sketch of A2, see Figure 2 on page 6. 

Since for any a £ A, —a is also in A, (sec [1], Thm.8(l)), the number 
of elements in A is always greater than the dimension of V. The example 
of type A2 above shows that even a subset of mutually noncollinear vectors 
in A might be too big to be linearly independent. In the present paper we 
would like to define a subset of A small enough to be a basis in V, yet large 
enough to contain the essential information about the geometric properties 
of A. Here is a formal definition. 

Definition 3. A subset II in A is a set of simple roots (a simple root system) 
in A if 

(1) n is a basis in V; 

(2) Each root f3 £ A can be written as a linear combination of the ele- 
ments o/n with integer coefficients of the same sign, i.e. 

(5 = vriaOi 
aen 

with all rua > or all rua < 0. 
The root (3 is positive if the coefficients are nonnegative, and negative oth- 
erwise. The set of all positive roots (positive root system) associated to li 
will he denoted A+. 

We will now construct a set Ht associated to an element t £V and a root 
system A, and show that it satisfies the definition of a simple root system 
in A. 

Let A be a root system in V, and let t G F be a vector such that {t, a) / 
for all a G A. Set 

A+ = {a e A : (t, a) > 0}. 
Let Aj~ = {-a, a e A/"}. 

Remsirk. It is always possible to find t E V such that {t, a) ^ for any 
a G A. 

We note that A has a finite number of elements and thus there is only 
a finite number of hyperplanes Ha such that for any t £ Ha,{t,a) = 0. 
Furthermore, since dim Ha = dim F — 1 it is clear that Uae A cannot 
span V and thus we can always find t £ V such that {t,a) 7^ for any 
a G A. 

Remark. A = A^^ U Aj~ . 

We know that {t, a) 7^ for any a £ A. Also, for a £ A necessarily 
—a £ A. Since, {t,—a) = —{t,a) it must be that cither {t,a) > or 
{t, -a) > 0, and a G A^ or a G A^ respectively. Thus, A^ U A^ = A. 

Definition 4. An element a £ Af is decomposable if there exist /?, 7 G A^ 
such that a = /3 + 7. Otherwise a G A^ is indecomposable. 
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Let Ht C be the set of all indecomposable elements in . 
The next three Lemmas prove the properties of Af and lit. 

Lemma 5. Any element in Af can be written as a linear combination of 
elements in Ht with nonnegative integer coefficients. 

Proof. By contradiction. Suppose 7 is an element of A^ for which the 
lemma is false. Since A^ is a finite set we can choose such a 7 for which 
(t, 7) > is minimal. Since 7 G A^^ but 7 lit, 7 must be decomposable. 
Hence, 7 = a + /3 and {t,j) = {t,a + P) = {t,a) + {t,(3). Furthermore, 
since a,f3 £ Af, {t,a) > and {t,(3) > it must be that (t, 7) > (^,0;) 
and (i,7) > {t,P). By the minimality of (i, 7) this Lemma must then hold 
for a and (3. However, then it must also hold for 7 = a + /3, which is a 
contradiction. Thus, such a 7 cannot exist and the lemma holds. □ 

Lemma 6. Ifa,(3e Ht, (3, then {a, (3) < 0. 

Proof. By contradiction. Suppose that (a,/?) > 0. Then by Theorem 9(1) 

in [1] a — /3 G A or a — /? = 0. Wc do not consider the latter case since 
then a = p. However, considering a — /3 = 7 G A for a,P & lit- Then, 
7 G A^ or 7 G A^. In the first case we find that a = 7 + /3. However, a is 
indecomposable in A^ and we have a contradiction. In the latter case, since 
then —7 G A^, we find that /3 = — 7 + a. However, (3 is also indecomposable 
in A^ and again we have a contradiction. Hence, the Lemma holds. □ 

Remark. // we consider a euclidean space with a standard dot-product for 
{a, 13) = \a\\l3\cos{(l)) < it is clear by previous lemma that the smallest 
angle (j) between the vectors satisfies 7r/2 < ^ < tt. 

Lemma 7. Let A he a subset of V such that 

(1) (t, a) > for all a G A; 

(2) (a, /9) < for all a,PeA. 

Then the elements of A are linearly independent. 

Proof. By contradiction. Suppose that the elements of A are linearly de- 
pendent. Then for G A we can form J2 (^i^i = such that not all Cj = 0. 

Since some Q > and also some Cj < 0, wc split the linear combination into 
two sums with all positive coefficients and obtain ^ — ^ n^^ = with 
P,jeA and all m^, n-y > 0. We then denote A = ^ mf^P = J2 ^^77 con- 
sider (A, A) > (by definite positive property of inner product). Then also 
(^)A) = (E "^/3/5, E "-77) = E'^/3E^7(/5'7)- However, since (/3,7) < 
by initial assumption and all nip, > we obtain that (A, A) < 0. Thus 
(A, A) = and necessarily A = . If we then consider (A, t) = (^ mf^P, t) = 
^m^(/3, t) = and note that by initial assumption {t,a) > 0, it must 
be that all = 0. Similarily for m^. Hence, all Cj = and we have a 
contradiction. Thus, the elements in A are linearly independent. □ 

Now we are ready to prove the existence of a simple root set in any 
abstract root system. 
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Theorem 8. For any t e V such that {t,a) / for all a G A, the set 
Ht constructed above is a set of simple roots, and Af the associated set of 
positive roots. 

Proof. We know by Lemma 5 that every element in A^ can l)c written 
as a hnear combination of elements in Ht with non-negative coefficients. 
Accordingly, all elements in A^ can be written with non-positive coefficients. 
Since A^ U A^ = A, condition (2) is satisfied. Furthermore, for any a, /3 G 
Ht we have {a, (3) < by Lemma 6. Since by construction {t,a), {t, f3) > 
we find by Lemma 7 that all elements in are linearly independent. Noting 
that every element of A can be written as a linear combination of elements 
of and since, by definition, A spans V, we conclude that Ht is a linearly 
independent set that spans V and thus it is a basis, satisfying condition 
(1). □ 

The converse statement is also true: 

Theorem 9. Let H be a set of simple roots in A, and suppose that t & V 
is such that {t, a) > for all a E H. Then H = Hf, and the associated set 
of positive roots A+ = A^. 

Proof. Given t as above, we define A^ as before. It is easy to see that 

A"*" C A^ since A+ is positive with regards to n (i.e. any a € A"*" is a 
linear combination of elements of n with non-negative coefficients) and Lf 
is positive with regards to t (i.e. {t,a) > for all a G H). Also, similarity 
A" C A^. However, A = A"*" U A~ = A^ U A^. Therefore, the number of 
elements in A"*" is equal to the number of elements in A^ and they coincide. 
Furthermore, Lf is a set of simple roots, i.e. it is a basis in V and its 
elements are indecomposable. Therefore, H C where is defined as 
all the indecomposable elements in A^. However, H^ is also a basis and 
therefore the number of elements in H and H^ coincide and thus H = H^. □ 

Example 10. Let V be the n-dimensional subspace o/ M"^^ (n > 1) or- 
thogonal to the line ei + 62 + • • . + Cn+i, where {ei}^^^ is an orthonormal 
basis in M""*"^. The root system A of the type An in V consists of all vectors 
{ci - ej}ij^j- Furthermore, H = {ei - 62, 62 - 63, ... , e„ - e„+i} is a set of 
simple roots, and A"*" = {cj — ej}i<^j - the associated set of positive roots in 
A. 

In order to show that all elements in A+ can be represented by elements 
of H with non-negative coefficients we consider (e^ — ej)j<j = (e^ — e^+i) -|- 
• • • + (cj-i — Cj). Also, for any f3 € A~ = {cj — ej}j<i we can simply take the 
corresponding a G A+ s.t. —a = — (e^ — ej)i<^j = {ej — eiji^j = (3 and all the 
coefficients will be non-positive. Since {ej—ej}i<jU{ei—ej}j<i = {ej— ejjj^j 
condition (2) is satisfied. 

We note that, by above, any clement of A"*", and thus A^, can be repre- 
sented as a linear combination of elements of H. Also, A = A"*" U A~ and, 
by definition, A spans V. It follows that H spans V. We then have n vectors 
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that span an n-dimensional space. They must be hnearly independent and 
form a basis. Thus, condition (1) is satisfied. For a sketch of case n = 2, see 
Figure 2 on page 6. 

Example 11. The root system A of the type Cn inV = M" (n >2) consists 
of all vectors {ie^ =b ejjj^j U {±2ej}, where {cj}"^^ is an orthonormal basis 
in M". Furthermore, H = {ei — 62, 62 — 63, ... , e„_i — e„, 2e„} is a set of 
simple roots, and = {e^ it ej}i<j U {2ej} - the associated set of positive 
roots in A. 

In order to show that all elements in A"*" can be represented as a linear 
combination of elements of 11 with non-negative coefficients we recall that 

(ej - ej)i<j = {ei - e^+i) H + (e,_i - ej). Also, 2ej = 2{ej - ej+i) + 

• • • + 2(e„_i - en) + 2e„. Finally, (e^ + ej)i<j = (e^ - ej)i^j + 2ej using 
the two previous formulas. Multiplying these formulas by —1 we obtain the 
elements of A~ with all non-positive coefficients. Noting that A = A"^ U A~ 
we see that condition (2) is satisfied. Condition (1) for simple root systems 
is satisfied by the same argument as in the previous example. For a sketch 
of C2, see Figure 3 on page 6. 

Example 12. We let V = and recall from [1], that for any two roots 
a,P E A, n{a,P) ■ n{/3,a) = 4cos^(^), where n{a,P) = and (f) is 

the angle between a and (3. Using Lemma 6 we can find all the angles 
between simple roots in and also their relative lengths. Furthermore, in 
accordance with Theorem 9, we can define the set of all elements t such 
that lit = n for a given 11. This set is the dominant Weyl chamber C(A, 11). 

Let us assume that the root system A is reduced, that is for any a G A, 
2a ^ A. We have the natural constraint that n(a, (3) • n{f3, a) = 4 cos^((/>) < 
4. Also, by Lemma 6 for any a,/3 G 11, (a,/?) = |a||/?|cos(0) < and 
necessarily 90 < ^ < 180. Then, by [1] we know that for such a, P, n{a, /3) = 
2ga> ^ mHcosW ^ 2gcos(</.) = 0,-1, -2, -3 or - 4. By our formula, we 

obtain n{a, f3) ■ n(/3, a) = 4 cos^{(f)) = 0, 1, 2 or 3, and consider the possible 
combinations that satisfy this relation. We exclude 4, since in that case a 
and (3 are coUinear and such a 11 could not form a basis, as required. To 

further illustrate these relations, we can write tel = ^T^^'m = "v/^co^ ( jO ^ 

' IpI n(a,p) n(a,p) 

and, (p = 180 — cos~^ ^gy^rT^ctT^J^^n^/JTc^y The results are tabulated in 
Table 1, page 6. 

Figures 1, 2 and 3 sketch the relevant rootsystems and illustrate the dom- 
inant Weyl Chambers for all the above mentioned cases. In each case a 
set of simple roots is denoted by thick arrows. The associated regions for 
Weyl Chambers are obtained from constraint C(A, 11) = {t & V : {t,a) > 
for all a e U}. 
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